/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package sort;

/**
 *
 * @author matteo.bertoldi
 */
public class sort {                                                                                                                                                                                                                
    public static void main (String[] args) {
        int[] intArray = new int[] { 2, 6, 3, 8, 4, 9, 1} ;
        for (int i : intArray) {
            System.out.print(i);}
            System.out.println();
            bubbleSort(intArray);
            for (int i : intArray) {
            System.out.print(i); }}
    public static void bubbleSort(int[] intArray) {
        int out, in;
        for (out= intArray.length - 1; out > 0; out--) {
            for (in = 0; in < out; in++) {
                if(intArray[in] > intArray[in + 1]) {
                    swap (intArray, in, in +1); }}}}
    private static void swap(int[] intArray, int one, int two) {
        int temp = intArray[one];
        intArray[one] = intArray[two];
        intArray[two] = temp;}}
        
                
           
       
    
    

